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(S) Loosely coupled multiprocessor system capable of transferring a control signal set by the use of a common memory. 

© In a multiprocessor system comprising a plurality of 
processor units (11 and 12) which are loosely coupled to one 
another and which individually carry out processing opera- 
tions in accordance with control signal sets, respectively, a 
common memory (15) comprises subareas (33, and 33a) 
assigned to the processor units and loaded with the control 
signal sets. Each control signal set is written into each 
subarea from each main memory (22) included in each 
processor unit whenever each control signal set is renewed. 
When a particular one of the processor units fails into 
disorder and interrupts the processing operation, another of 
the processor units accesses the subarea assigned to the 
particular processor unit and loads its main memory with the 
control signal set of the particular processor unit. Another 
processor unit thus takes over the processing operation 
interrupted by the particular processor unit 
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LOOSELY COUPLED MULTIPROCESSOR SYSTEM 
CAPABLE OF TRANSFERRING A CONTROL SIGNAL 
SET BY THE USE OF A COMMON MEMORY 



Background of the Invention: 

This invention relates to a multiprocessor system 
comprising a plurality of processor units which are 
loosely coupled to one another, 
i A conventional loosely coupled multiprocessor 

system of the type described is disclosed by James A. 
Katzman in H A Fault-Tolerant Computing System" published 
on January, 1979 (first revision), by Tandem Computers 
Inc., California. The conventional loosely coupled 
multiprocessor system comprises a plurality of processor 
units having independent operating systems and a plurality 
of peripheral devices used by the processor units in 
common. At any rate, each of the processor units can 
individually carry out a processing operation in accordance 
with a set of control signals. 

When one of the processor unit falls into disorder 
as a result of occurrence of a fault, that processor unit 
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interrupts the processing operation thereof . The processor 
unit may be called a faulty processor unit. Under the 
circumstances , another of the processor units , namely, 
a normal processor unit can take over the processing 
operation interrupted by the faulty processor unit. 
Thus, the normal processor unit gives relief to the 
fault of the faulty processor unit. 

In order to make another processor unit take 
over the processing operation of the faulty processor 
unit, the control signal set should be transferred from 
the faulty processor unit to the normal processor unit. 
A transfer circuit may be placed between the processor 
units for use in transferring the control signal sets 
therebetween. Inasmuch as a great amount of control 
signals should be transferred through the transfer circuit, 
it takes a long time to transfer all of the control 
signal set from the faulty processor unit to the normal 
processor unit. As a result, each processor unit is 
subjected to a heavy overload. Use of the transfer 
circuit is therefore not practicable. 

A method has practically been adopted whereby 
transfer of the control signal set is carried out during 
an intermission predetermined in each processing operation. 
With this method, the processing operation of the normal 
processor unit should be returned back to the predetermined 
intermission and reexecuted when one of the processor 
units falls into disorder. Therefore, the normal processor 
unit can not momentarily take over the processing operation 
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of the faulty processor unit. 

Summary of the Invention: 

It is an object of this invention to provide 
a loosely coupled multiprocessor system wherein a normal 
processor unit is capable of rapidly taking over a process- 
ing operation interrupted in a faulty processor unit. 

A multiprocessor system to which this invention 
is applicable includes first and second processor units 
coupled to each other loosely by a plurality of control 
signal sets which are renewed with time. Each processor 
unit is for carrying out a processing operation and 
for producing a fault signal when the processing operation 
falls into disorder. The fault signal is for making 
that one of the processor units take over the processing 
operation falling into disorder which does not produce 
the fault signal. According to this invention, the 
system comprises a common memory having a first and 
a second memory area assigned to the first and the second 
processor units, respectively. The first and the second 
processor units comprise write-in means for writing 
the control signal sets of the first and the second 
processor units in the first and the second memory areas, 
respectively, whenever each of the control signal sets 
is renewed. Each of the first and the second processor 
units comprises access means responsive to the fault 
signal for accessing a particular one of the first and 
the second memory areas to read the control signal set 
written therein. The particular one of the first and 
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the second memory areas is assigned to the processor 
unit producing the fault signal. Each of the first 
and the second processor units comprises operation means 
for carrying out the processing operation in accordance 
with the control signal set read out of the particular 
one of the first and the second memory areas. 
Brief Description of the Drawing; 
Fig. 1 is a block diagram of a multiprocessor 
system according to a first embodiment of this invention; 

Fig. 2 is a block diagram for use in describing 
an area allocation of memories used in the multiprocessor 
system illustrated in Fig. 1; 

Fig. 3 is a flow chart for use in describing 
a part of an operation of the multiprocessor system 
illustrated in Fig- 1; 

Fig. 4 is a flow chart for use in describing 
another part of the operation of the multiprocessor 
system illustrated in Fig. 1; 

Fig. 5 is a flow chart for use in describing 
an additional part of the operation of the multiprocessor 
system; and 

Fig. 6 is a block diagram for use in describing 
a part of the multiprocessor system. 

Description of the Preferred Embodiments: 
Referring to Fig. 1, a loosely coupled multi- 
processor system according to a first embodiment of 
this invention comprises first and second processor 
units 11 and 12 which individually have independent 
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operating systems in the manner known in the art - Each 
of the first and the second processor units 11 and 12 
is operable in accordance with a predetermined program 
which is similar for the processor units 11 and 12- 
The program of each processor unit 11 and 12 is executed 
by a set of control signals variable with time to process 
a job imposed on each processor unit 11 or 12. Therefore, 
the control signal sets of the first and the second 
processor units 11 and 12 are different from each other 
and will be referred to as first and second control 
signal sets, respectively • The first and the second 
processor units 11 and 12 axe coupled to each other 
through a processor interface line 14. 

A memory unit 15 is shared by the first and 
the second processor units 11 and 12 in common and is 
operable in a manner to be described later. The memory 
unit 15 may be called a common memory unit having a 
common memory area . 

In Fig. 1, attention will mainly be directed 
to the first processor unit 11 because each of the first 
and the second processor units 11 and 12 is similar 
in structure and operation. Subscripts 1 and the word 
"first" will be attached to elements and parts of the 
first processor unit 11 in order to distinguish them 
from the elements and parts of the second processor 
unit 12 which will be specified by subscripts 2 and 
the word "second." 
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The first processor unit 11 comprises a first 
control processor 21 1 for controlling a whole operation 
of the first processor unit 11 as will become clear 
as the description proceeds and a first main memory 
22^ coupled to the first control processor 21^ through 
a bus line (unnumbered). 

A first processor connection circuit 23 1 is 
interposed between the processor interface line 14 and 
the first processor unit 21^ A first memory connection 
circuit 24 1 is connected between the first processor 
unit 21.^ and the common memory 15. 

Like the first processor unit 11, the second 
processor unit 12 comprises a second control processor 
21 2/ a second main memory 22 2 , a second processor connec- 
tion circuit 23 2 , and a second memory connection circuit 
24 2 which correspond to the first control processor 
21 lf the first main memory 22^ the first processor 
connection circuit 23 1# and the first memory connection 
circuit 24 1# respectively. 

In Fig. 1/ each of the first and the second 
processor units 11 and 12 individually carries out a 
processing operation during a normal mode of operation 
and produces a fault signal in a usual manner when the 
processing operation falls into disorder as a result 
of occurrence of a fault. The fault signal is produced 
in each control processor 21^ and 21 2 and transferred 
through the processor interface line 14 between the 
first and the second processor units 11 and 12 . It 
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is possible for the first and the second processor units 
11 and 12 to monitor the processing operations of the 
second and the first processor units 12 and 11, respec- 
tively, by detecting the fault signal. A message may 
5 be produced during the normal mode from each processor 

unit so as to indicate the normal mode and may be inter- 
rupted on occurrence of the fault. In this event/ the 
interruption of the message serves to indicate occurrence 
of the fault and may therefore be used as the fault 
10 signal. 

In the illustrated system, let one of the first 
and the second processor units 11 and 12 fall into disorder 
and produce the fault signal. In this case, the processing 
operation of that processor unit is interrupted in the 
15 processor unit and is taken over by the other processor 
unit . 

Referring to Fig. 2 together with Fig. 1, the 
first main memory 22.^ has a first memory area divided 
into first, second, and third partial areas 26^, 26 2 , 

20 and 26 3 for storing the program of the first processor 
unit 11, the first control signal set of the first 
processor unit 11, and the second control signal set 
of the second processor unit 12, respectively- The 
program of the first processor unit 11 which may be 

25 called a first program is executed by the first control 
signal set in the normal mode. In other words, the 
processing operation proceeds in accordance with the 
first control signal set in the first processor unit 11- 
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Likewise, the second main memory 22 2 has a second 
memory area divided into first, second, and third divi- 
sional areas 27 1# 27 2 , and 27 3 for storing the program 
of the second processor unit 12 , the first control signal 
5 set of the first processor unit 11, and the second control 
signal set of the second processor unit 12, respectively. 
The program of the second processor unit 12 may be referred 
to as a second program and is executed by the second 
control signal set in the normal mode of the second 
10 processor unit 12 . 

In Fig, 1, the common memory unit 15 comprises 
a processor interface section 31 (will be described 
in detail) and a common memory 32 coupled to the first 
and the second processor units 11 and 12 through the 
15 processor interface section 31. As shown in Fig. 2, 
the common memory 32 has a common memory area divided 
into first and second subareas 33^ and 33 2 which are 
loaded with the first and the second control signal 
sets, respectively, as suggested by solid lines. This 
20 implies that the first control signal set is stored 
in both of the second partial area 2 6 2 and the first 
subarea 33 x and that the second control signal set is 
stored in both of the third divisional area 27 3 and 
the second subarea 33 2 . Under the circumstances, the 
25 first control signal set is transf erred from the first 
subarea 33^ to the second divisional area 27 2 when the 
first processor unit 11 falls into disorder. Similarly, 
the second control signal set is transferred from the 
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second subarea 33 2 to the third partial area 26 3 when 
the second processor unit 12 falls into disorder. 

Each of the first and the second control processors 
21^ and 21 2 cooperates with each of the first and the 
second main memories 22 1 and 22 2 so as to carry out 
the above-mentioned operations. More specifically, 
the first control processor 21^ illustrated in Pig. 
1 comprises a first memory allocation controller 36^ 
for allocating the second and the third partial areas 
26 2 and 26 3 of the first main memory 22^ to the first 
and the second processor units 11 and 12, respectively. 
The first memory allocation controller 36^ monitors 
an amount of the first program and the first control 
signal set to effectively carry out the allocation of 
the first main memory 22^ A first common memory alloca- 
tion controller 37^^ allocates the first subarea 33,^ 
of the common memory 32 to the first processor unit 
11. The first subarea 33^^ of the common area 32 is 
equal in size to the second partial area 2 6 2 of the 
first main memory 22 x - A first memory controller 38 1 
is coupled to the first main memory 22 1 so as to carry 
out an access control operation of the first main memory 
22 1 . The -first memory allocation circuit 36^ the first 
common memory allocation controller 37^, and the first 
memory controller 3 8 1 are coupled to a first main 
controller 4^ to be put into operation under control 
of the first main controller 41^ 
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The first main controller 4^ detects occurrence 
of a fault in the first processor unit 11 so as to transmit 
the fault signal through the first processor connection 
circuit 23 ^ in the conventional manner and to interrupt 
the processing operation of the first processor unit 
11. The first main controller 41 x is coupled to a first 
fault detector 43^ for detecting arrival of a fault 
signal produced by the second processor unit 12. 

A first write-in control circuit 45 1 is coupled 
to the first main controller Al ± to write the first 
control signal set in the first subarea 33^^ of the common 
memory 32 through a first common memory controller Al x , 
whenever the first control signal set is renewed. The 
first common memory controller 47^^ is coupled to the 
first fault detector 43 x to access the common memory 
unit, is through the first memory connection circuit 
24 1 in a manner to be described- 

The second control processor 21 2 is similar 
in structure and operation to the first control processor 
21 x and therefore comprises a second memory allocation 
controller 36 2 » a second common memory allocation 
controller 37 2 , a second memory controller 38 2 , a second 
main controller 41 2 , a second fault detector 43 2 , a 
second write-in control circuit 45 2 , and a second common 
memory controller 47 2 « 

Referring to Fig. 3 together with Figs. 1 and 
2, each of the first and the second processor units 
11 and 12 is energized by the first and the second main 
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controllers 41^ and 41 2 to carry out an allocation opera- 
tion of the common memory 32 in accordance with procedures 
shown in Pig. 3. At first, each of the first and the 
second memory allocation controllers 36 1 and 36 2 is 
5 enabled to loop up a memory capacity of each of the 

first and the second main memories 22 ^ and 22j, as shown 
at a first step The first partial area 26 1 and 

the first divisional area 27 l are subtracted from the 
memory capacities of the first and the second main memories 

10 22 1 and 22 2 , respectively. As a result, the second 

and the third partial areas 26 2 and 26 3 and the second 
and the third divisional areas 27 2 and 27 3 are determined 
in the first and the second main memories 22^ and 22 2 
so as to store the first and the second control signal 

15 sets, respectively. Thus, each of the first and the 

second memory allocation controllers 36 1 and 36 2 defines 
a control signal area for each control signal set in 
each of the first and the second main memories 22^^ and 
22 2 , as shown at a second step S 2 . 

20 The second step S 2 is followed by a third step 

S 3 at which each of the first and the second memory 
allocation controllers 36 1 and 36 2 equally divides each 
control signal area into two areas, such as the second 
and the third partial areas 26 2 and 26 3 and the second 

25 and the third divisional areas 27 2 and 27 3 * 

Upon completion of the third step S 3 in each 
of the first and the second memory allocation controllers 
36^^ and 36 2 , the first and the second main controllers 
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41^ and 41 2 enable the first and the second common memory 
allocation controllers 37^ and 37 2# respectively. Each 
common memory allocation controller 37£ and 37 2 assigns 
the common memory 32 to both of the first and the second 
control signal sets. Thus, the common memory area is 
defined on the common memory 32 at a fourth step S 4 
for the first and the second control signal sets. The 
common memory area is equal in size to the control signal 
area on each of the first and the second main memories 
22^ and 22 2 . At a fifth step S^, the common memory 
area is equally divided into the first and the second 
subareas 33 1 and 33 2 assigned to the first and the second 
control signal sets, respectively. 

After completion of the fifth step S^, each 
of the first and the second processor units 11 and 12 
individually carries out the processing operation. 
When each of the first and the second control signal 
sets is renewed during the processing operation, the 
first and the second write-in control circuits 45^ and 
45 2 carry out write-in operations of writing the first 
and the second control signal sets in the common memory 
unit 15, respectively. 

Referring to Fig. 4 afresh and Fig. 2 again, 
the first and the second write-in control circuits 45^ 
and 45 2 monitor, through the first and the second main 
controllers 4^ and 41 2 , whether or not the first and 
the second control signal sets are renewed, respectively, 
as shown at a first step SP. ; if each control signal 
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set is not renewed, the write-in operation comes to 
an end. Otherwise, the first step SP X is followed by 
a second step SP 2 - It may be mentioned here that renewal 
of a control signal should be inhibited while renewal 
operation of the control signal is carried out in each 
main memory. Under the circumstances, each of the first 
and the second write-in control circuits 45^^ and 4 5 2 
detects whether or not renewal is inhibited about each 
control signal of the first and the second control signal 
sets, as shown at a second step SP 2 - 

If the renewal is inhibited, a third step SP 3 
succeeds the second step SP 2 to wait for release of 
the inhibition of renewal. If renewal of the control 
signal under consideration is not inhibited, each of 
the first and the second write-in control circuits 45 1 
and 4 5 2 renews the control signal in question and protects 
the renewed control signal from being renewed in each 
of the main memories 22 ± and 22 2 , as shown at a fourth 
step SP 4 . 

After the fourth step SP 4 , a fifth step SP 5 
is carried out by each of the common memory controllers 
4 7^ and 47 2 to notify each memory connection circuit 

24 1 or 24 2 of an address and a size of the renewed control 
signal. Each of the memory connection circuit 24^^ and 

24 2 energizes each main memory 22^ or 22 2 and the processor 
interface section 31 of the common memory unit 15 to 
write the renewed control signal in the common memory 

32, as shown at a sixth step SP g . In this event, the 
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renewed control signal of the firit processor unit 11 
is sent from the first main memory 22^ to the first 
subarea 33 ^ while the renewed control signal of the 
second processor unit 12 is sent from the second main 
memory 222 to the second subarea in the manner 
described above in conjunction with Fig. 2. When the 
renewed control signal is stored in the common memory 
32, each of the write-in control circuit 45^ and 45 2 
releases inhibition of renewal of the renewed control 
signal, as shown at a seventh step SP ? . Thus, the inhibi- 
tion of renewal is released after contents of each main 
memory are coincident with those of the common memory 
32. 

Referring to Pig. 5 anew together with Pig. 
2, the common memory unit 15 is accessed for readout 
of the contents from the common memory unit 15 when 
a fault occurs in either one of the first and the second 
processor units 11 and 12. For brevity of description, 
let the fault have occurred in the second processor 
unit 12 . The first processor unit 11 takes over the 
processing operation of the second processor unit 12. 
In this case, occurrence of the fault is detected in 
the second processor unit 12 in a usual manner and is 
transmitted as the fault signal from the second processor 
connection circuit 23 2 to the first fault detector 4 3^^ 
through the processor interface line 14 and the first 
processor connection circuit 23 1 . 
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Responsive to the fault signal, the first fault 
detector 43^^ detects the occurrence of the fault in 
the second processor unit 12, as shown at a first stage 
SS^ to inform the first common memory controller 47 1 
of the occurrence of the fault in the second processor 
unit 12, as shown at a second stage SS 2 - The first 
common memory controller 47 1 accesses the second subarea 
33 2 of the common memory 32 through the first memory 
connection circuit 24^ as shown at a third stage SS 3 , 
when the second processor unit 12 falls into disorder. 
Thus, the second subarea 33 2 assigned to the second 
processor unit 12 is accessed by the first processor 
unit 11 which does not produce any fault signal. As 
a result, the second control signal set is read out 
of the second subarea 33 2 tq be sent through the first 
memory connection circuit 24 1 to the third partial area 
26 3 of the first main memory 22^ as shown at a fourth 
stage SS 4 . From the above, it is readily understood 
that a combination of the first fault detector A3 ± and 
the first common memory controller 47 1 serves to access 
the second subarea 33 2 in response to the fault signal 
sent from the second processor unit 12 and may be called 
an access circuit. 

The second control signal set is rapidly trans- 
ferred from the second subarea 33 2 to the third partial 
area 26 3 . 

The second control signal set stored in the 
third partial area 2 6. is accessed by the first memory 
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controller 38 1 under control of the first main controller 
41 1 together with the first control signal set stored 
in the second partial area 26 2 , as shown at a fifth 
stage SSg. Thus, the first processor unit 11 deals 

5 with the second control signal set as a part of its 
own control signal set. The first memory controller 
38 1 and the first main controller 41 1 are operable to 
carry out the processing operation of the second processor 
unit 12 in accordance with the second control signal 
10 set read out of the second subarea 33 2 - Inasmuch as 

the second control signal set is accessed by the first 
memory controller 38 1# it is possible to carry out the 
processing operation interrupted in the second processing 
unit 12. Thus, the first processor unit 11 takes over 

-15 the processing operation of the second processor unit 
12. 

Similar operation is possible when the fault 
occurs in the first processor unit 11 with the second 
processor unit 12 operated in the normal mode. 
2 Q Referring to Fig. 6, a common memory connection 

circuit denoted by 24 is usable as each of the first 
and the second common memory connection circuits 24 ^ 
and 24 2 and is coupled to the main memory 22 (subscripts 
omitted) and to the control processor 21 of each processor 
25 unit through a bus indicated at 51. The illustrated 
common memory connection circuit 24 comprises a bus 
control section 53 for carrying out an interface control 
operation so as to couple the control processor 21 with 
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the common memory connection circuit 24. A buffer section 
55 is for keeping or storing each control signal or 
each control signal set to carry out transfer operation 
between the common memory unit 15 and each processor 
unit in the manner described before. The bus control 
section 53 monitors an address of each control signal 
and the number of bytes to be transferred onto the bus 
51. Each control signal or each control signal set 
stored in the buffer section 55 is transferred to the 
common memory unit 15 under control of a transfer 
controller 56 coupled to a first signal interface which : 
is denoted by 57 and is common to both of the first, 
and the second processor units 11 and 12. 

In addition, a first interface controller 58 
is included in the illustrated common memory connection 
circuit 2 4 and is connected to a second signal interface 
59 which is common to both of the first and the second 
processor units 11 and 12. 

In Fig. 6, the common memory unit 15 comprises 
a second interface controller 62 connected through the 
second signal interface 59 to the first interface con- 
troller 58 of each processor unit. A common buffer 
section 63 is connected through the first signal interface 
57 to the transfer controller 56 of each processor unit. 
Both of the second interface controller 62 and the common 
buffer section 63 are operable as the processor interface 
section 31. The second signal interface 59 is controlled 
by the second interface controller 58 and each first 
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interface controller 58 to determine a specific one 
of the processor units that can be coupled to the common 
memory 32, Each control signal or signal set is sent 
from the specific processor unit through the first signal 
interface 57 to the common buffer section 63 and is 
thereafter stored in a specific one of the. first and 
the second subareas 33 ^ and 33 2 that is assigned to 
the specific processor unit. To the contrary/ each 
control signal or signal set is read out of the specific 
subarea and is delivered through the common buffer section 
63 and the first signal interface 57 to the buffer section 
55 of another one of the first and the second processor 
units 11 and 12 . 

While this invention has thus far been described 
in conjunction with a preferred embodiment thereof, 
it will readily be possible for those skilled in the 
art to change the preferred embodiment to various other 
embodiments of the invention. For example, the processor 
units may be greater in number than two. In this event, 
the processor units are consecutively numbered to be 
divided into an odd number group and an even number 
one. The first and the second subareas 33^ and 33 2 
of the common memory 32 are assigned to the odd and 
the even number groups. In addition, the control signal 
area of each main memory is divided into two areas assigned 
to the odd and the even number groups. Thus, the second 
and the third partial areas 26 2 and 26 3 (Fig. 2) or 
the second and the third divisional areas 27, and 27- 
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CLAIMS: 

1. A multiprocessor system including first 
and second processor units coupled to each other loosely 
by a plurality of control signal sets which axe renewed 
with time, each processor unit being for carrying out 
a processing operation and for producing a fault signal 
when said processing operation falls into disorder, 
said fault signal being for making -that one of said 
processor units take over the processing operation falling 
into disorder which does not produce the fault signal, 
wherein the improvement comprises: 

a common memory having a first and a second 
memory area assigned to said first and said second 
processor units, respectively; 

said first and said second processor units compris- 
ing write-in means for writing the control signal sets 
of said first and said second processor units in said 
first and said second memory areas, respectively, whenever 
each of said control signal sets is renewed; 

each of said first and said second processor 
units comprising: 

access means responsive to said fault signal 
for accessing a particular one of said first and said 
second memory areas to read the control signal set written 
therein, said particular one of the first and the second 
memory areas, being assigned to the processor unit producing 
said fault signal; and 
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(Claim 1 continued) 

operation means for carrying out the processing 
operation in accordance with the control signal set 
read out of said particular one of said first and said 

30 second memory areas. 

2. A multiprocessor system as claimed in Claim 
1, wherein each of said first and said second processor 

units comprises: 

a main memory having a control signal area, corres- 
5 ponding to said first and said second memory areas for 
storing the control signal set assigned to said each 
processor unit and the control signal set read out of 
said particular one of the first and the second memory 
areas . 

3 . a multiprocessor system as claimed in Claim 
2, wherein said operation means comprises: 

means for accessing both of the control signal 
sets assigned to said each processor unit and read out 
5 of said particular one of the first and the second memory 
areas so as to carry out the processing operation in 
accordance with said control signal sets. 

4 . A multiprocessor system comprising a plurality 
of processor units which are loosely coupled to one 
another in accordance with a plurality of control signal 
sets renewed with time, a first one of said processor 
5 units being normal and taking over processing operation 
of a second one of said processor unit in response to 
a fault signal representative of a fault occurring in 
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(Claim 4 continued) 

a second one of said processor units, said system 
comprising: 

10 a common memory accessible by said processor 

units in common and having a first and a second memory 
area assigned to said first and said second processor 
units, respectively; 

said first and said second processor units 
15 comprising: 

write-in means for writing said control signal 
sets of said first and said second processor units into 
said first and said second memory areas, respectively, 
each time when said each control signal set is renewed; 
20 said first processor unit comprising: 

access means responsive to said fault signal 
for accessing said second memory area to read the control 
signal set of said second processor unit; and 

means for carrying out said processing operation 
25 of said second processor unit in accordance with the 
control signal set of said second processor unit read 
out of said second memory area. 
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